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Abstract 

When two free factors A,Boia free group F„ are in "general po- 
sition" we define the projection 7r^(i3) of B to the sphtting complex 
(alternatively, the complex of free factors) S{A) of A. We show that 
the projections satisfy properties analogous to subsurface projections 
introduced by Masur and Minsky. We use the subfactor projections to 
construct an action of Out{¥n) on a finite product of hyperbolic spaces 
where every automorphism with exponential growth acts with positive 
translation length. We also prove a version of the Bounded geodesic 
image theorem. In the appendix, we give a sketch of the proof of the 
Handel-Mosher hyperbolicity theorem for the splitting complex using 
(liberal) folding paths. 



1 Introduction 

The work of Howard Masur and Yair Minsky [12, 13] has served as an 
inspiration in the study of Out(¥n), the outer automorphism group of the 
free group F„ of rank n. Their work starts by proving that the curve complex 
associated to a compact surface is hyperbolic. There are several established 
analogs of the curve complex in the Out{¥n) setting that have recently been 
shown to be hyperbolic, see [3, 7, 11] and [8, Section 8]. 

The complex of free factors is the simplicial complex whose vertices 
are conjugacy classes of nontrivial free factors of F„ and a simplex is formed 
by those vertices that have representatives that can be arranged in a chain. 
(A subgroup A of F„ is a nontrivial free factor if F„ = A * B for another 
subgroup B with A 1 ^ B.) 

The complex S of free splittings, or the sphere complex, or the simplicial 
completion of Outer space, is the simplicial complex whose /c-simplices are 
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{k + l)-edge free splittings (nontrivial minimal reduced simplicial F„-trees 
with trivial edge stabilizers and {k + 1) orbits of edges), up to equivariant 
isomorphism. 

Theorem 1.1 ([3]). J- is hyperbolic. 

Theorem 1.2 (Handel-Mosher [7]). S is hyperbolic. 

Kapovich-Rafi [9] show how to derive Theorem 1.1 from Theorem 1.2 
in a simple way, and Hilion-Horbez [8] give a simpler proof of Theorem 1.2 
using surgery paths. 

Masur and Minsky also define subsurface projections. If a is a simple 
closed curve in a surface S and A is a subsurface such that a and A cannot 
be made disjoint by an isotopy (we also say they intersect), there is a curve 
a\A in the curve complex of A, well defined up to a bounded set, obtained 
by "closing up the intersection of a and A along the boundary of A". If 
A, B are two subsurfaces that intersect, one defines the projection iia{B) of 
B io Ahy taking dB\A. We view 7r^(-B) as a bounded subset of the curve 
complex of A. Masur and Minsky use subsurface projections to estimate 
distances in mapping class groups, and more generally, to understand their 
large-scale geometry. To encapsulate this, we first recall a theorem. 

Theorem 1.3 ([2]). Let y be a collection of 6-hyperbolic spaces and for 
every pair A,B & y of distinct elements suppose we are given a uniformly 
bounded subset 7rA_{B) C A, called the projection of B to A. Denoting by 
dA{B,C) the diameter of tta{B)Utta{C), assume the following holds: there 
is a constant K > such that 

• if A, B,C y are distinct, at most one of 3 numbers 

dA{B,C),dB{A,C),dciA,B) 

is > K , and 

• for any distinct A, B the set 

{C ey - {A,B] \ dc{A,B) > K] 

is finite. 

Then there is a hyperbolic space Y and an isometric embedding of each 
A G y onto a convex set in Y so the images are pairwise disjoint and the 
nearest point projection of any B to any A ^ B is within uniformly bounded 
distance ofiTAiB). Moreover, the construction is equivariant with respect to 
any group acting on y by isometrics. 
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In the setting of subsurface projections, y will be the collection of curve 
complexes associated to a collection of pairwise intersecting subsurfaces. 
That both bullets hold in the setting of subsurface projections (whenever 
they are both defined) is the work of Masur-Minsky [12, 13] and Behrstock 
[1]. There is a simple proof of the first bullet due to Leininger, see [10], and 
of the second bullet in [2]. 

It is further shown in [2] that there is a finite equivariant coloring of 
the collection of all subsurfaces of S, and the boundaries of two distinct 
subsurfaces with the same color intersect. Applying Theorem 1.3 to each 
color separately and then taking the cartesian product one obtains: 

Theorem 1.4 ([2]). The mapping class group of S acts by isometrics on 
the finite product Yi x • • • x of hyperbolic spaces. Moreover, orbit maps 
are quasi-isometric embeddings. 

The second statement in the theorem recasts the Masur-Minsky distance 
estimate. 

The goal of this paper is to take a step in this direction in the Out(F„) 
setting. If A and B are distinct conjugacy classes of nontrivial free factors, 
we attempt to define 7r^(i?), a bounded subset of the splitting complex 
S{A) of A. We start with a simplicial F„-tree T representing a splitting of 
F„ where B fixes a vertex. Restricting the action to A and passing to the 
minimal subtree (assuming A does not fix a vertex of T) gives a splitting of 
A. Different choices of T will in general produce unbounded sets in S{A), 
but when A and B are in "general position" the ambiguity is bounded. 

Main Theorem. Assume n = rank{¥n) > 3. The set of vertices of T 
can be equivariantly colored in finitely many colors so that when A and B 
are distinct and either have the same color or are at distance > 4 then the 
projection 7r^(-B) is well defined as a bounded subset of S{A). Moreover, 
restricting to one color, both bullets in Theorem 1.3 hold. 

The Main Theorem is proved in Section 4. We thus obtain an isometric 
action of Out{¥n) on a finite product of hyperbolic spaces. However, orbit 
maps are not quasi-isometric embedding. We discuss this further in Section 
6. 

Theorem 5.1. Out{¥n) acts on a finite product 1" = Yi x • • • x of hyper- 
bolic spaces so that every exponentially growing automorphism has positive 
translation length. 

The key to understanding the projections is the analysis of a path in 
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Outer space '^{A) of A induced by a path Gt in X. Here is a motivating 
example. For a review of the terminology, see Section 2. 

Consider the automorphism ^> of F3 = {x, y, z) given by : F3 — >• F3, x 1— >• 
y, y z and z zx. The map on the rose Rq with loops representing x,y,z 
is a train track map for The vertex has 4 gates, namely {x, y, z}, {X}, {Y} 
and {Z} (the direction oriented the same way as the edge x is also called 
x; the direction pointing the opposite way is X etc). The dilatation A of <^ 
satisfies — — 1 = and A = 1.46557 • • • . The lengths of edges x, y, z 
are proportional to 1, A, A^. 

Let A = {x,y). We are interested in picturing the core of the covering 
space corresponding to A of the graphs Rk = Ro^'^i which we view as a 
discrete path in A' as A: G Z (but one can extend it to an axis Rk, /c € K of 
<I>). This core has an induced metric and the structure of legal and illegal 
turns. Since ^/jQ$fe(7) = •^_Ro($'^(7)), this amounts to picturing the (p^{A)- 
cover of i?o. See Figure 1. 




Figure 1: A\Ro<^'' for -5<k<7. 



For example, for k = 2 we compute 4>'^{A) = {z, xz) = (x, z), and for k = 
6 we get <t)^{A) = {zxyzzx, zxyzzxzxy) = {zxy,zzx) which is represented 
by a theta graph with the middle edge z going up, the left edge xy and the 
right edge zx, both going down. The illegal turn is at the top. 
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The reader should note the foUowing features: 

• As /c — 7> oo the volume of A\Rk goes to oo and in fact the topological 
edges of Aji^^ are legal and grow exponentially. 

• As A; — > — cxD the volume of A\Rk goes to cxd. The topological edges 
consist of an exponentially growing number of legal segments of length 
< 2 and the turns between consecutive such segments are illegal. 

Our two main technical lemmas restrict the interval where can 
make progress in 5(^4). Lemma 3.1 says: 

• If A\Rk has an illegal turn in a topological edge or a vertex with 
one gate, then the image of A\Rt, t G (— oo,/c], in S{A) is uniformly 
bounded. 

• If j4|i?fc has a legal segment of length 2 in a topological edge, then the 
image of A\Rt, t G [A;,oo), in S{A) is uniformly bounded. 

An easy computation shows that the first bullet holds for k = —1 and 
the second for k = 9. Thus all the progress in S{A) is restricted to the 
interval [—1,9]. Lemma 4.4 shrinks this interval further: if every edge of R^ 
has at least two lifts to then the image of A\Rt, t S [/c, oo), in S{A) is 

uniformly bounded. In our example this holds for k = 7. 

To simplify the analysis, we will work with greedy folding paths as we 
did in [3]. The above path (an axis of is not a greedy folding path since 
not all illegal turns are folding. For example, we will argue in the proof of 
Lemma 3.1 that if ^IGj^ has an interior illegal turn then the same is true 
for all A\Gt for t < to. Note that this fails for our path Rj.- 

We conclude the paper with the Bounded geodesic image theorem, anal- 
ogous to the theorem of Masur and Minsky [13]. 

Theorem 5.3 (Bounded geodesic image theorem). Let (Ai) be a geodesic 
in T and A ^ T at distance > 4 from each Ai. Then the set of projections 
of the Ai 's to S{A) is a uniformly bounded set. 

Sabalka and Savchuk in [14] define a different notion of projection in the 
language of sphere systems. It is a partially defined map from the sphere 
complex of M = ffiS^ x S'^ to the sphere complex of a submanifold of 
M which is a complementary component of a sphere system. They also 
prove versions of the Behrstock inequality and the Bounded geodesic image 
theorem. It would be interesting to understand the precise relationship 
between the two notions of projection. 
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A technical tool we use is that folding paths in Outer space project to 
reparametrized quasi- geodesies in the splitting complex S. In [7] Handel 
and Mosher use a special kind of folding paths (maximal folds on maps with 
at least 3 gates at every vertex) that does not suffice for our purposes. In 
the appendix we follow the same outline as in [7] but we use (liberal) folding 
paths. Interestingly, the proof becomes simpler since we do not have to 
arrange the 3 gates condition after every modification. 

Acknowledgements. We thank Ken Bromberg, Ursula Hamenstadt, 
Ilya Kapovich and Patrick Reynolds for their interest and useful comments. 

2 Review 

In this section we recall basic definitions and facts about Outer space with 
an emphasis on folding paths. For more information see [3]. 

A graph is a 1-dimensional CW complex. The rose in rank n is the 
graph Rn with 1 vertex and n edges. A finite connected graph is a core 
graph if it has no valence 1 vertices. The core of a connected graph T with 
finitely generated 7ri(r) is the unique core graph C C T so that inclusion is 
a homotopy equivalence. 

A marking of a graph T is a homotopy equivalence / : Rn —^T. A 
metric on a graph T is a function that assigns a positive number i{e), called 
length, to each edge e of F. A metric allows one to view F as a path metric 
space. Culler- Vogtmann's Outer space X is the space of equivalence classes 
of triples (F, f) where F is a finite graph with no vertices of valence 1 or 2, 
/ is a marking, and £ is a metric on F with volume (i.e. sum of the lengths of 
all edges) equal to 1. Two such triples (F,£, /) and (F',^', /') are equivalent 
if there is an isometry : F ^ F' such that (j)f ~ /' (homotopic). 

The group Out{¥n) can be identified with the group of homotopy equiv- 
alences on Rn- The action of Out{¥n) on X (on the right) is defined by 
changing the marking: [{T,£,f)] ■ ^ = [(F, £, /<!>)]. 

We frequently simplify the notation and replace the equivalence class 
[{T,ej)] byF. 

The set C of nontrivial conjugacy classes in F„ can be identified with the 
set of homotopy classes of immersed loops in If a G C and [F, i, /)] € X, 
we define a\T to be the immersed loop homotopic to /(a), and we let ^r(a) 
be the length of a|F. We then have ^r$(«) = ^r(^(a))- 

If F, F' G X we say that a map : F ^ F' is a difference of markings 
if (f)f ~ /'. We will normally consider only maps that are linear (constant 
speed) on each edge. Denote by (T{(j)) the Lipschitz constant of 4>, i.e. the 
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maximum speed over all edges of T. The Lipschitz distance is defined by 

d(r,r') = minlogcj((/)) 

<^ 

where the minimum is taken over all difference of markings maps <j) : T ^ V . 

A train track structure on a graph T consists of an equivalence relation on 
the set of directions out of each vertex of T. One usually pictures graphs with 
a train track structure so that equivalent directions are tangent. Equivalence 
classes are called gates. The tension graph A,^ has a natural train track 
structure, where two directions di, d2 out of a vertex v G A,^ are equivalent 
if they are mapped by (j) to the same direction out of 4'{v) (which is not 
required to be a vertex). We say (j) is optimal if A.^ = T and there are at 
least two gates at every vertex of V. A turn (i.e. a pair of distinct directions 
out of a vertex) is illegal if the directions are in the same gate, and otherwise 
it is legal. An immersed path or a loop is legal if it takes only legal turns. 

An optimal map : F — )• F is a train track map if there is a train track 
structure on F which is preserved by (/>, in the sense that legal paths are 
mapped to legal paths. 

Now let (/) : F — >■ F' be optimal. We define a (greedy) folding path induced 
by (f) as follows. It is the unique (up to reparametrization) path Gt, t € [a, co] 
with Ga = F, Gui = F', and for every t G [a,uj) there is e > such that for 
every r € [t, t + e] the graph Gr is obtained from Gt by identifying segments 
of length T — t leaving any vertex in equivalent directions and then rescaling 
to restore volume 1. We normally parametrize the path by arclength, i.e. so 
that for ti < t2 we have d{Gt^,Gt2) = ^2 — There are induced optimal 
maps Gtj^ Gt2 for ti < t2 and they compose naturally. 

li (j) : G G' is any difference of markings map there is an induced 
path from G to G' as follows. It is a concatenation of a linear path within 
a simplex from G — > G" and a folding path from G" to G' induced by an 
optimal map (see [6], also [3, Proposition 2.7]). 

Let Gt be a folding path defined on a closed interval [a,a;]. Then the 
interval can be subdivided into finitely many subintervals so that 

for every t € (ti,tj+i) all illegal turns are at vertices with two gates, with 
one gate consisting of a single direction. Moreover, all Gt in this interval are 
canonically homeomorphic with the homeomorphism preserving the train 
track structure. As t increases in this open interval, Gt moves along a 
straight line in the interior of a simplex in X, i.e. only the lengths of the 
edges change. See Figure 2. 

The proof of these facts follows from the analysis of folding paths in [3] . 
We understand what happens to the right of a given Gt, by the definition 
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Figure 2: Folding path between events 



of a folding path. To understand what happens on an interval [to — e, to] we 
use the local description of unfolding in [3, Section 4]. 

Let be a small connected neighborhood of a vertex v in Gtg ■ Thus 
is a wedge of arcs along their endpoints, with v the wedge point. For small 
e > the preimage C Gt^^e of iV is a tree that comes with a height 
function and a collection of widgets. See Figure 3. 



Figure 3: The structure of A''^. This one has 3 widgets and 5 vertices at 
height 0. 

The preimages of v are at height 0. All illegal turns are at the vertices at 
height e. Each of these vertices has two gates, one gate consists of a single 
direction drawn upwards and the other gate has > 2 directions all of which 
fold together at i = io- The union of the edges in the downwards gate at 
each vertex at height e is a widget. The union of all widgets is a tree. 

We also recall that there are coarse projection maps X S ^ defined 
by sending a graph T £ X to a 1-edge splitting of F„ obtained by collapsing 
all but one edge of F, and sending a 1-edge splitting to a vertex stabilizer. 
A useful fact, supplementing Theorems 1.1 and 1.2, is that the image of a 
folding path in A" is a reparametrized quasi-geodesic in both J-" and S, with 
uniform constants (see [3] for T and the appendix of this paper for S). 
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3 Folding path lemmas 



Recall that A\G denotes the core of the covering space of G corresponding 
to a subgroup A of F„. In this section we prove two technical lemmas about 
induced paths. The setting in both is that Gt is a folding path in X, A\Gt 
is the induced path in Outer space X(A) of A, and we are interested in 
identifying geometrically the portions of the path A\Gt where it (possibly) 
makes progress in the splitting complex S{A) of A. 

Convention. For the rest of this paper we use bounded to mean bounded by 
a function of ranfc(F„) alone. 

By a topological (or natural) edge in a core graph we mean an edge with 
respect to the cell structure with all vertices of valence > 3, and likewise, 
vertices with valence > 3 are natural (when the core graph is a circle we 
don't talk about topological edges). An interior illegal turn is the turn (pair 
of directions) at a valence two vertex with one gate. Such turns arise in 
A\Gt. 

Lemma 3.1. Given a folding path Gt, t € [a, and af.g. subgroup A <¥n, 
the path A\Gt can be subdivided into 3 segments [a, /3), 7), [7, lo] (with one 
or two segments possibly omitted) so that: 

(1) On the first segment [a,/5) A\Gt has a natural vertex with one gate or 
an interior illegal turn. 

(2) On the middle segment [/?,7) A\Gt has all edges of size < 2, hence it has 
bounded volume, all vertices have > 2 gates and there are no interior 
illegal turns. 

(3) On the last segment [7,0;] A\Gt has a legal segment of length > 2 con- 
tained in a topological edge. 

Moreover, the image of the first and the last segment in the splitting complex 
S{A) of A is bounded. 

Proof. Denote by J the set of those to ^ [ct,^] such that ^|GtQ contains a 
vertex with one gate or an interior illegal turn. We will first argue that J is 
open in [Q!,a;]. It is clear from the definition of folding paths that if to € J 
and tQ ^ LO then [to) to + e) C J for small e. Indeed, the effect of local folding 
at a valence k vertex of ^jCtp with one gate is that an edge with a vertex 
of valence 1 develops, and after removing it (which is required when passing 
to the core) a valence k vertex with one gate remains. Assume now that 
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to J and to ^ a. We will show that for sufficiently small e > we have 
[tQ — e, to] C J and this will complete the proof that J is open. The argument 
uses the description of unfolding in Section 2 and will at the same time lay 
the groundwork for showing that on J the path is not making progress in 
S{A). 

Let u be a vertex of AIGf,, of valence k and with one gate (so A; = 2 in the 
case of an interior illegal turn). There are k free splittings of A\Gta obtained 
by collapsing all edges of A\Gto except for one edge incident to v (some of 
these splittings may coincide). These splittings are always uniformly close 
in S{A). We will further argue that either 

(Al) A\GtQ-e also has a vertex of valence k and one gate and the associated 
splittings are the same as at time to, or 

(A2) has a vertex of valence < k and one gate and the associated 

splittings are uniformly close to the ones at time to (this is of course 
possible only if A; > 2). 

Let A^, be as in Section 2, i.e. A^ is a small neighborhood of the image 
of V in GtQ and is the preimage of A" in Gt^-e- Denote by Gt the covering 
of Gt corresponding to A] thus A\Gt C Gt is the core. Let A" be the lift of 
A^ to GtQ that contains v and A'e the preimage of A^ under the lifted folding 
map GtQ~e Gto- Since A^^ — )• A^^ is a homeomorphism, we will talk about 
height, widgets, etc in A^^. All edges in a widget in A^^ map to the same small 
segment in Gtg with one endpoint v. If this segment is in the core 
we will call the widget essential, and otherwise it is inessential. Likewise, 
an edge below height is essential if its image is in A\GtQ, otherwise it is 
inessential. Altogether, there are precisely k essential edges and widgets. 
We now observe: 

(Bl) If a; is a vertex of A^^ at height e that belongs to an inessential widget, 
then the edge that goes upwards from x does not belong to A\GtQ-f 

(B2) Essential widgets and essential edges are pairwise disjoint. 

(B3) If z is a vertex of A^^ at height that belongs to an essential widget, 
then any edges that go down from z do not belong to A\Gtg-e- 

All of these statements are consequences of the facts that v has only one 
gate in A\GtQ and that the turns at z and at x involving the upward edge 
are legal. 

Essential edges below height are the only ones that map to their respec- 
tive segments adjacent to v so they are necessarily part of the core A\Gt(^-e- 
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For the same reason, at least one edge in each essential widget belongs to 
A\GtQ-e- Denote by N'^ the hull of all essential edges and widgets, together 
with edges above essential widgets. The rest of is not part of the core 
(and even some of the edges in essential widgets might be outside the core). 
We retain the terminology from A'^,, e.g. an inessential widget in A^^ is the 
intersection of an inessential widget in A^^^ with N^. But note that in N^,: 

(CI) There are no edges above inessential widgets. 

(C2) There are no edges below essential widgets. 

(C3) Each inessential widget contains at least 2 edges. 

(C4) N^, must contain at least one inessential widget. 

(C5) Each complementary component of the height e vertex in each inessen- 
tial widget contains at least one essential edge or essential widget. 

(C6) Every inessential widget has < k edges. 

(C4) follows from the fact that essential widgets are pairwise disjoint 
and it's impossible for N^, to consist just of a single essential widget. (C5) 
follows from the construction of A'^^, and (C6) follows from (C5). 

If A^^ has an inessential widget with < k edges, we are done (the asso- 
ciated splittings are clearly within bounded distance of the original k split- 
tings). Suppose W is an inessential widget in A'^^ with exactly k edges. We 
will argue that the k splittings associated to this widget are exactly the 
same as the original k splittings. All other inessential widgets in A'^^ have 
two edges (see (C5)). Thus each edge of W is attached to a (possibly empty) 
sequence of inessential widgets with 2 edges and then either an essential edge 
or an essential widget. The map N^, ^ N factors through A'^^' obtained from 
A"^ by folding together all edges in each essential widget. The folding map 
does not affect the associated splittings of A. Now observe that N^' is a k- 
pronged star (wedge of k arcs along their endpoints) and the map A^^' — >■ A^^' 
amounts to partially folding together the k prongs and this clearly does not 
affect the splittings. 

In Figures 4, 5 and 6 we illustrate the 3 possibilities when k = 2. 

We now know that J is open. Next, we observe that J must be an initial 
segment of [a,uj] (or empty). Indeed, otherwise we would have to but 
{to,to + e) C J. However, a local fold at A\GtQ cannot produce a vertex with 
one gate. Similarly, splittings visible at Iq G J are also visible on [to, to + e]. 
The picture is that as A\Gt unfolds (with t decreasing), our valence k vertex 



11 



Figure 4: This is for the example in Figure 3 assuming there are two 
essential edges, the leftmost and the rightmost. 




Figure 5: This is N^, for the example in Figure 3 assuming that the leftmost 
edge and the rightmost widget are essential. 

with one gate undergoes (perhaps simultaneously) a sequence of changes 
where it lowers the valence, but retains the feature that it has only one 
gate. Between these events, the associated splittings do not change, and at 
the events they change but only by a bounded distance. 

Now (Al), (A2) and this discussion then prove that we can take [a, /3) = 
J and the image of Gt, t G J is bounded in 5(^4). 

To conclude the proof of Lemma 3.1 we have to consider the last segment. 
Suppose A\Gtf^ has a legal segment of length > 2 in a topological edge. 
Consider the splitting of A given by collapsing all other topological edges 
of A\GtQ. We must show that for t > to the graph j4|Gj(, has a topological 
edge that contains a legal segment of length > 2 and that the corresponding 
splitting coincides with the original. 

For this argument it is convenient to work in the unprojectivized Outer 
space and use the natural parametrization of the folding path, which we 
rename Ht, so that all folds have speed 1. We also take Gtg as the starting 
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Figure 6: This is N^, for the example in Figure 3 assuming that the leftmost 
and the rightmost widgets are essential. 

point Hq. Thus after time r the volume of H-r is < 1 — r (equality holds if 
there is only one illegal turn the whole way, otherwise the volume decreases 
faster). In particular, r < 1. The legal segment in A\Hq of length L > 2 
may lose a piece of length r at each end, so we have a legal segment of 
length > L — 2r in a topological edge in A\Ht-. After rescaling by > 
to bring H^- to volume 1, the legal segment has length > ^fz^ > L when 
L > 2. Moreover, the midpoint of the legal segment is never identified with 
any other point, so the splitting it determines is independent of r. □ 

Corollary 3.2. Let Gt be a folding path in X . For any f.Q. subgroup A ofW^^ 
the image of A\Gt is a reparametrized quasi- geodesic in S{A) with uniform 
constants. 

Proof. Progress in S{A) is made only on the middle interval, and on this 
interval A\Gt is a folding path in Outer space of A (after rescaling to achieve 
volume 1, and reparametrizing the path so it is unit speed). The statement 
then follows from the fact that folding paths project to reparametrized quasi- 
geodesics. □ 

Let Gt be a folding path. We say that a collection of subgraphs Ht C Gt 
is forward invariant if for every t < t' the folding map Gt Gf takes Ht 
into Hf. 

We will denote by Qt the image of A\Gt — > Gt, by 0^ C Gt the set of 
points with at least two preimages in A\Gt, and by r^t C A\Gt the preimage 
of ^t in A\Gt. 

From now on we restrict Gt to the middle segment of Lemma 3.1. 
Proposition 3.3. Assume Gt consists only of the middle segment. 
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• Qt is a forward invariant core graph whose rank never decreases, and 
it may increase a bounded number of times, 

• both Qt CLnd Qt are forward invariant and have a bounded number of 
components, 

• both Qf o,nd Qt can change their homotopy type only a bounded number 
of times, each time by one of the following events (more than one event 
may occur at the same time): 

— the rank of a component increases, or two components merge into 
one, 

— an isolated point is created. In this case the rank of Qt increases. 

Proof. Let /3 = to < ti < ■ ■ ■ < tM = 7 be the subdivision of [/3,7] as in 
Section 2 with the tj's corresponding to the "events" in the folding path. 
First consider the case t G The image Qt is a core graph and 

locally near a vertex as in Figure 2 it could either be empty or it contains 
the edge pictured to the left of the vertex as well as at least one edge to the 
right. The quality of the image does not change as t increases in {ti,ti^i). 

The subgraph Qt near the vertex above could be empty, or it could 
contain the left edge and or more right edges. Its quality also does not 
change in the open interval See Figure 7. 





V 




Figure 7: Qt is locally just the left edge 
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Thus the homotopy type of 0^ and of fij is constant for t G [tj, tj+i) and 
can change only at the discrete times t = ti, and the same is true for ^It- 
Now let us analyze a small interval [ti — e, ti] as in Section 2. Take a small 
connected neighborhood of a vertex in Gj. and look at its preimage 
in Gti-e- It is a tree with the additional structure of a height function and 
widgets. Observe the following: 

• If Qu-e n TV, = then Qt, D N = 0. 

• If Qti-e D ^ (J), at t = ti all the components of this intersection 
merge together. So if the intersection is connected the image does not 
locally change the homotopy type at t = ti and otherwise the Euler 
characteristic decreases, and the change amounts to attaching 1-cells. 

• If Qti-tf^^t 7^ 0, at t = all the components of the intersection merge 
together. So if the intersection is connected ilt does not locally change 
the homotopy type and otherwise the Euler characteristic decreases, 
and the change amounts to attaching 1-cells. 

• If Qt,-e n TV, = but Qti-e n TV, / there are two possibilities. If 
@ti-e n is connected, then this intersection lifts homeomorphically 
to A\Gt (if two edges of Qti-e share a vertex which is not in i^ti-e, their 
unique lifts must also share a vertex) . Thus in this case . N = ^ 
as well. The other possibility is that Qti-e H iV, is disconnected. In 
that case the Euler characteristic of the image decreases at t = ti as 
noted above, but note that Qti fl is a single point, i.e. the Euler 
characteristic of ilt increases by 1 at t = (the lifted components 
cannot merge at t = ti as that would change the homotopy type of 
A\Gt at t = ti). 

The set of t = tj's where xiQt) decreases is uniformly bounded, and this 
set contains all events when Qt gains an isolated point. The set of additional 
times when xi^t) decreases is also bounded, since ilt is a subgraph (with 
respect to the natural CW structure) of Gt and has a uniformly bounded 
number of components. Thus on the intervals between these times the ho- 
motopy types of Qt and of Qt are constant. We now claim that between 
these times the homotopy type of i^t is also constant. 

To prove the claim, we again analyze an interval [ti — e, ti] as above. We 
may assume that Qti-e H A^^^ and ^ti-e H are both connected (otherwise 
a change in the homotopy type of Qt or Qt occurs at t = ti) and nonempty. 
In the analysis we will use the fact that we are in the middle interval, so in 
particular every vertex of ^|Gt has at least two gates. Every component of 
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the preimage of N (a small metric neighborhood of a vertex v in G^.) is a 
metric neighborhood of a point of Gj. , the ^-cover of Gf. . These compo- 
nents are metric neighborhoods of vertices, and when intersected with A\Gt. 
become metric neighborhoods of points in A\Gt^ (or empty). Some of these 
intersections are contained in the interior of a topological edge (we will view 
them as degenerate); the others are small metric neighborhoods N{vk) of 
vertices of A\Gt^ that map to v. We now have a commutative diagram 

i i 
N, — > N 

where Nf^(vk) is the full preimage of iV('yfc) in A\Gt^-e, and it is also a 
component of the preimage of A^^^. Note also that N^{vk) carries the structure 
of widgets, since Vk has at least two gates, and that the left vertical arrow 
is an embedding. The union of the images of the components A^e(i}fc)'s 
in (including the degenerate components) is &ti-e H N^, and pairwise 
intersections of the images of components are contained in i^ti-e N^. It 
follows that the image of each component intersects ila-ef^^^t in a connected 
set, i.e. ^ti-e intersected with each component of the preimage of A''^ is 
nonempty and connected (so the degenerate components are contained in 
Qti~t)- Thus Qt does not change its homotopy type in the limit. 

Finally, we argue that Qt has a uniformly bounded number of compo- 
nents. If not, some topological edge E of A\Gt must intersect il.t in a large 
number of components. Each point in the frontier of the intersection maps 
to one of boundedly many vertices in Gt, and each vertex has bounded va- 
lence, so we find distinct components in E — fit with overlapping images, 
contradicting the definition of ilj. □ 

4 Subfactor projections 
4.1 Bounding distances in S 

If G € X, we may collapse all edges of G except for one and obtain a 
splitting. Choosing different edges gives splittings at distance 1 from each 
other, so we have an equivariant coarse projection map X ^ S. 

Lemma 4.1. Let (j) : G G' be a difference of markings so that the preim- 
age of a point has cardinality k. Then ds{G,G'), i.e. the distance in S 
between the projections of G, G' , is bounded by a linear function of k. More- 
over, if Gt is the path induced by cj) (see Section 2) then the image of the 
whole path in S is also bounded by a linear function in k. 
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Proof. Gt is the concatenation of a linear path in a simplex and a folding 
path. We may assume that the linear path is trivial. By perturbing, we 
may also assume the point x' G G' is not a vertex (perturbing slightly can 
increase cardinality by at most a bounded factor), and that (j)~^{x') does not 
contain a vertex. If A: = 1 the two points x' € G' and x = (j)~^{x') define the 
same splitting (collapse the complements of small neighborhoods of x,x' on 
which is a homeomorphism) . The same holds xt , the preimage of x' in Gt ■ 
Otherwise, subdivide Gt so that on the first portion the preimage consists 
of k points, and on the second portion it consists of < /c points. Then the 
second portion has bounded image by induction, and on the first portion 
the case k = 1 applies. □ 

Lemma 4.2. Suppose (j) : G —?■ G' is optimal and there are proper core 
graphs H C G and H' C G' so that (j){H) C H' and (j) : H ^ H' is a 
homotopy equivalence. If there is a point x' € H' such that (/)~^(x') C H 
then ds{G,G') is bounded. 

Proof. Fold H until H = H' and (p is identity on H. This process does not 
affect edges in the complement of H so there is no movement in iS. At the 
end (j)~^{x') consists of a single point. Now apply Lemma 4.1. □ 

Remark 4.3. A similar argument shows that if 0~^(x') — H has k points 
then the distance in S between G and G' is bounded by a linear function of 
k. 

4.2 Restricting progress in S further 

Recall that a subgroup A of F„ is malnormal if gAg~^ r\ A ^ {1} implies 
g ^ A. For example, free factors are malnormal. The next lemma shows 
that if A is malnormal, A\Gt can be making progress only if f]j ^ Gt (see 
Proposition 3.3). 

Lemma 4.4. Let A he a malnormal f.g. subgroup of¥n. In the setting of 
Lemma 3.1 assume that for some to S [/3,7) (the middle interval) every edge 
e of Gto is covered by A\Gto least twice, i.e. Qto = Gt^. Then the image of 
A\Gt for t € [to)7) in ^{A) is a uniformly bounded set, and so is the image 
of Gt in S on the same interval. 

Proof. Fix t > to and let x be the midpoint of an edge of Gt of length 
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^ Consider the commutative diagram 

A\Gu, ^ A\Gt 

I i 

Gto Gt 

which exists because we are assuming is not in the first interval [a, f3), so 
that A\GtQ maps to the core A\Gt. Taking the preimage of x in each of the 

4 spaces yields 

R ^ P 

I i 
Q ^ X 

Because we are assuming that t is in the middle interval [/3, 7) the cardinality 
of P is uniformly bounded. We will argue: 

Claim 1. The cardinality of the preimage Rq in R of any q € Q is 
uniformly bounded. 

Claim 2. The cardinality of the preimage Q of x in Gt^ is uniformly 
bounded. 

The claims together imply that R is uniformly bounded. Lemma 4.1 
plus Claim 2 imply that the path from to Gt makes bounded progress in 

5 and the boundedness of R implies (by applying Lemma 4.1 to any point 
in P, which is nonempty by assumption) that the path from A\Gto t° A\Gt 
makes bounded progress in S{A). 

Proof of Claim 1. From the diagram we have a map Rq — )• P. Since P 
is bounded it suffices to argue that this map is injective. Suppose a,b G Rq 
are distinct but map to the same point p £ P. Choose an immersed path 
T from a to 6 in A\GtQ. Since {A\GtQ,a) — > {A\Gt,p) is an isomorphism 
in vTi, there is a loop r' in A\Gto based at a that maps to a loop in A\Gt 
homotopic to the image of r, rel p and the same holds in Gt with basepoint 
X. Since {Gto,q) {Gt,x) is an isomorphism in vri, the images of r and 
t' have to be homotopic rel q. Since they are both immersed, they must 
be equal, implying that r = r', contradiction. Alternatively, argue that the 
folding process does not identify distinct points of Rq. 

Proof of Claim 2. Fix an edge e of Gt^ ■ We will argue that e intersects 
Q in a bounded set. Since the number of edges is bounded, this will prove 
the claim. 

Let u,v he two distinct lifts of e to A\GtQ (they exist by assumption). 
Define a function a : e Ci Q ^ P"^ as follows. If y € e H Q, let yuiVv be 
the lifts of y to u,v respectively and let p{yu)-,p{yv) be their images in P. 
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Define a{y) = {p{yu) , piUv)) S P^- Since P is uniformly bounded, it suffices 
to argue tliat a is injective. 

Assume a{y) = a{y') for y ^ y' . Let / be tlie segment of e whose 
endpoints are y and y' and let Iu-,Iv be the lifts of I to u,v respectively. 
Then the images of and are loops in A\Gt based at distinct points of 
P (see the proof of Claim 1) and they are lifts of the image of /. But this 
violates the malnormality of A. □ 

4.3 Subgroups adjoined in a graph 

We say that a f.g. subgroup A < F„ is adjoined in a graph G € <-f if the 
map A\G — )> G is 1-1 over some edge of G. If we use the notation from 
Proposition 3.3 and denote hy C G the subgraph over which A\G ^ G is 
at least 2-1 and by O its preimage in A\G, then the condition amounts to 
saying ^ A\G. In other words, G is then obtained from some base graph 
K (equal to if y4|G — )• G is onto) by gluing A\G along a proper subgraph 
Cl C A\G via an immersion f : Cl ^ K, and the cardinality of f~^{f{x)) is 
> 2 for all x(^K. 

We say that A is nearly embedded in G if is a forest, and it is pinched if 
is a finite set. We say A is embedded in G if A\G ^ G is 1-1 (i.e. = 0). 

Lemma 4.5. // A is nearly embedded in G then A is a free factor. 

Proof. Let p : ^|G ^ G be the canonical immersion. Enlarge the forest 
to a maximal tree T for A\G and let E be the set of edges of A\G not in T. 
Since edges of E aren't in 0, is in a 1-1 correspondence with the set of 
edges p{E) in G. Let x (z T and consider performing Stallings folds to the 
morphism 

(TUE) V,=p(,) {G-p{E))^G 

Folding the tree T into G—p{E) doesn't affect the homotopy type and when 
finished the resulting map is 1-1 and onto. In particular, the morphism is a 
homotopy equivalence. Since T U E represents A, the lemma follows. □ 

Proposition 4.6. For every folding path Gt there is an interval [/?, r) con- 
tained in the middle interval [/?,7) (see Lemma 3.1) so that: 

• A is adjoined in Gt for all t € [/3,t), and 

• both complementary components of[l3,T) in [a,Lj] have uniformly bounded 
projections in S{A). 
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Thus informally, a folding path can make progress in S{A) only while A 
is adjoined in the middle interval. 

Proof. First, by Lemma 3.1 the path makes no progress outside the middle 
interval [/3,7). Let [/3,r) be the interval inside [13, j) consisting of t G [/3,7) 
such that A is adjoined in Gt- This is an initial interval (possibly empty) 
by the forward invariance of 0^, see Proposition 3.3. It remains to argue 
that on [r, 7) the path makes bounded progress in S{A). On this interval we 
have f2j = A\Gt, so if Gt is onto the claim follows from Lemma 4.4. 

Otherwise, the image is a core graph Qt and we may assume it has con- 
stant rank by subdividing into a bounded number of subpaths and working 
with each subpath separately. The volume of Gt is < 1; after rescaling so 
that vol{@t) = 1 and reparametrizing the path so that folds occur at speed 
1, we have a folding path with A\Qt — )■ Gt surjective, so we apply the same 
argument. □ 

Notation 4.7. If A is adjoined in G, we sometimes use the following notation. 
The immersion A\G G is denoted p. Enlarge a maximal forest for to a 
maximal tree T for A\G. The set of edges of A\G — T is the disjoint union 
of a set of edges in 0, and a set E of edges not in Q. We have that 
(TUE)* {TUE^) = A. Further, TUE^ maps to G-p{E). Let C denote a 
free factor of {G — p{E)) complementary to (T U E^). There is a morphism 
(TUE)\/ {TU E^) VGc ^G where Gc represents G. 

Proposition 4.8. Assume n = rk{¥n) > 3. If G is a graph such that B\G 
is embedded and a free factor A is adjoined, then dj^{A, B) < 4. 

The proof is organized into several cases. One could give a quick argu- 
ment if 4 is replaced by a larger number. 

Proof. Fix notation as above. 

Case 1: E^ ^ 0. There are two cases. If there is an embedded loop /3 of 
B\G C G contained in G — p{E) then we have 

A\{TUE^) /-{G- p{E)) \ / 5 

Otherwise, choose P m. B\G C G. By our assumption, (3 is not contained 
in G — p{E). We have 

A\{T\JE^) /^{TUE^UI3) = {T\JE^)* (/3) \ / i? 
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where by (T U U /3) we mean the free factor obtained from (T U E^) by 
adding an element representing the conjugacy class of /3 chosen so that 

(T U E^) <{G- p{E)) < {{G - p{E)) U /3) = (G - p{E)) * {/3) 

is a sequence of free factors. Note that (T U E^ U f3) is proper since rk{T U 
E^) < rkA < n. 

For the rest of the proof, assume E^ = 0, i.e. 17 is a forest and T is a 
maximal tree for A\G. 

Case 2: rk{G — p{E)) > 1. Then we may choose an embedded loop f3 
in G — p{E) which is either contained in B\G or P L) B\G ^ G — p{E) and 
the complement {G — p{E)) — (/5 U B\G) contains a non-separating edge. 
In either case, djr{{P),B) < 2. Referring back to the proof of Lemma 4.5, 
{T — E) M {G — p{E)) — )• G is a homotopy equivalence and both T — E 
(representing ^4) and (3 are in the complement of a non-separating edge of 
G-p{E). So we also have djr{A, (/?)) < 2. 

Case 3: There is only one edge in E. Then 3 < rk[G) = l+rk[G—p{E)) 
and we are in Case 2. 

Case 4- There is e E and an embedded loop (3 in B\G d G such that 
13 misses p{e). Then A {G - p{e)) \ (/3) /■ B. 

Case 5: Every embedded loop in B\G meets every edge of p{E). Then B 
has rank 1. For e € E, {T U {E - e)) V (G - p{e)) V S ^ G is a homotopy 
equivalence (where say the base point corresponds say to an endpoint of e) . 
If e' / e is an edge of E, then A\{TUe') ^ {{T U e') V B)\{B). □ 

Example 4.9. Consider F4 = {a,b,c,d), B = {a,c,d), A = {abaab,cb,abd). 
Then B is embedded and A is adjoined in the rose R. See Figure 8. 




Figure 8: Picture of A\R. The circle is 0. 

Since A and B have corank 1, the distance between them is even, and in 
fact it is 4 {A intersects trivially all conjugates of B). 
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4.4 Coloring of free factors 

We will define a notion of a color oi a free factor, so that the projection tta{B) 
is well-defined when A and B have the same color (and A ^ B). For example, 
if the color of A is the image of Hi{A;'Ij/2) f/'i(F„;Z/2) then there can 
be no embedding A\Gt — > Gt provided Gt contains a subgraph representing 
B where A and B have the same color but are distinct. This notion is not 
sufficient for pinching maps. For example, consider F3 = {a, b,c), B = {a, b), 
and A = {a,cbc~^). If Gt is the rose on a,b,c the map A\Gt — ?• Gt is a 
pinching map, since A\Gt is represented by two loops that map to a and b 
and a connecting edge that maps to c. 

We define the color of a free factor A as the function on i?^(F„; Z/2) that 
to assigns the Z/2-homology class of A (i.e. the image of Hi{A;Z/2) — )• 
Hi{¥n; Z/2)) and to a nonzero class x, i.e. to an index 2 subgroup F^,. C F, 
it assigns the Z/2-homology classes of A ri¥x and uAu~^ H F^,. in F^. for 
u € ¥n — In other words, represent A as a subgraph of a graph G with 
7ri(G) = F„, and for a nontrivial double cover G ^ G take the homology 
classes of the (one or two) components of the preimage of the subgraph. 
E.g. in the above example, A and B have different colors, since unwrapping 
c yields lifts with different homology classes. More generally, one can show 
that if A and B are free factors with B embedded in G and A pinched in G, 
then either ^ = i? or ^4 and B have different colors. 

Even this notion is not sufficient for near-embeddings, that is, there are 
distinct free factors A and B that have the same color and a graph G so 
that B is embedded and A is nearly embedded in G. For example, take G 
to be the rank 3 rose with the "identity" marking, i.e. with loops labeled 
a,b,c, and let B = (c), A= (c[a, 5]^). The commutator is squared to insure 
that homology classes are equal in double covers. 

4.5 Projection is well defined 

When A,B are two free factors we define the subset tta{B) C S{A) as the 
set of 1-edge splittings of A obtained as follows: choose any G G X where 
B is embedded and collapse all edges but one in the graph A\G. We are 
interested in restricting to a collection of pairs A, B "in general position" so 
that irji{B) is uniformly bounded. It is easy to see that for some pairs A,B 
(e.g. when A* B = F„) this set is unbounded and the projection is not well 
defined. 

We will argue that the projection of a free factor to the splitting complex 
of another free factor is well defined assuming either: 
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• A and B have the same color, or 

• A and B are at distance > 4 in J-". 

First we make the fohowing remark. Fix a graph Fq € <-f so that -B|Fo is 
a rose and -B|Fo Fq is an embedding. If F € ^ is any graph with i?jF ^> F 
an embedding, there is a difference of markings map (p : Tq ^ T that maps 
B\Tq to B\T. Let Gt be the path induced by (p (see Section 2). The first 
portion of the path is contained in a simplex, so it induces a uniformly 
bounded path in S{A) for any free factor A. The second portion is a folding 
path in which B is embedded at all times and for t < t' B\Gt maps into 
B\Gfi. Thus to prove that '/r^(i?) is uniformly bounded, it suffices to argue 
that every folding path Gt along which B is embedded makes uniformly 
bounded progress in S{A). 

Lemma 4.10. Suppose A and B are distinct free factors that have the same 
color. Then the projection 7rA_{B) of B to the splitting complex of A is a 
uniformly bounded set. 

Proof. Let Gt be a folding path along which B is embedded. We will argue 
that the progress of A\Gt in S{A) is uniformly bounded. By Proposition 4.6 
we may further assume that A is adjoined in every Gt, i.e. is a proper 
subgraph A\Gt. 

Claim. For every t, every point x of A\Gt — (it maps to B\Gt C Gt. 

Note first that it suffices to check this for points x in the interior of an 
edge. If X belongs to a nonseparating edge of A\Gt, this follows from the 
assumption that A and B have the same image in Z/2-homology (some loop 
in B must cross the image of x). If x belongs to a separating edge and maps 
to a point y & Gt — B\Gt, consider the double cover of Gt induced by y and 
how A\Gt lifts to it. We cut Gt open along y and glue two copies crosswise, 
and do likewise with A\Gt along x. Visibly, B\Gt lifts to two disjoint copies, 
while A\Gt is cut into two parts, and one part lifts to one copy of B\Gt, 
while the other lifts to the other. This contradicts the assumption that A 
and B have the same color. The Claim is proved. 

Assuming the statement of the lemma is false, fix ti < t2 < ts so that 
At makes big progress in S{A) on both [ii,t2] and [t2,i3] and the homotopy 
type of (it is constant for t G [t2 5*3] (see Proposition 3.3). We now have 3 
cases. Recall that it is possible that Qt is not a core graph. 

Case 1. At t = t2 there is a non-core point x € 0^ that maps to Gt — Bt- 

Consider the preimage of x in A\Gti. This preimage is contained in ilti 
by the Claim. We now observe that every edge (or even a legal path) in 



23 



Qti can map over x at most twice. Thus the preimage of x is a uniformly 
bounded set and we apply Lemma 4.1 to deduce that the distance in S{A) 
between and ^|Gt2 is bounded, contradicting the choice of ti < t2- 

Case 2. Att = there is a non-core point x G Clf that maps to Gt—B\Gt- 

Then argue in the same way and deduce that the distance in S{A) be- 
tween A\Gt2 ^1^**3 is bounded. 

Case 3. Both Case 1 and Case 2 fail, i.e. non-core points of 0^ map to 
B\Gt for t = t2 and t = t^. 

In this case, if ilts maps to B\Gt.^, then all of A\Gt.^ maps to B\Gt^ so we 
must have A C B and therefore A = B (same color implies the same rank). 
Therefore, there must be a point x in the core of fit^ that maps outside 
B\Gtg. The preimage of x in A\Gt2 contained in fitj by the Claim, and in 
fact it is contained in the core of by our assumption that Case 1 fails. 
Thus we are in the situation of Lemma 4.2 and we deduce that A\Gt2 
A\Gp_^ have bounded distance in 5(^4), contradicting the choice of t2 and 

t3. □ 

Lemma 4.11. Suppose that the distance in J- between free factors A and 
B is > 4. Then the projection of B to S{A) is well defined up to a bounded 
set. 

Proof. This follows from Propositions 4.8 and 4.6, since a folding path along 
which B is embedded cannot have A adjoined anywhere. □ 

4.6 Verifying conditions of Theorem 1.3 

First we check the first bullet in Theorem 1.3. The key is the construction 
of a "tame path" joining a graph in a folding path that's making progress 
in S{A) to a graph where A is embedded, and so that along that path free 
factors far from A and the factors of the same color do not make progress. 

Lemma 4.12. Assume that n = r/c(F„) > 3 and that a free factor A is 
adjoined in G. Then there is a path from G to G' so that A is embedded in 
G' and the path makes only a uniformly bounded progress in S{B) if B is a 
free factor such that either dj^{A, B) > A or A and B have the same color. 

Proof. Use the conventions of Notation 4.7. In particular, we have a mor- 
phism [T\JE)\/ {TyjE^y Gc G. Folding our morphism gives the (inverse 
of) the desired path Gt- (If some Gt is not a core graph, then we restrict to 
the core and normalize so that volume is 1.) 

We have to check the progress of B\Gt in S{B). If there is e € E such 
that the image in G of i?|G crosses p{e) (we say B is good for A if this holds) 
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then visibly this path doesn't make progress in S{B) since the sphtting of B 
determined by the preimage of a point y G int{p{e)) is unchanged along the 
path. Note that B is good for yl if A and B have the same color (since e is 
nonseparating in A\G it suffices to consider image in Z/2-homology). B is 
also good for A if djr[A^ B) > 4. Indeed, suppose B does not cross p{e) for 
any p ^ E. There are two subcases. If rk{A) > 1 choose an embedded loop 
a in A\G missing some e £ E. Then djr{A, (a)) = 1 and djr{{a),B) < 3 
since the images of a and B\G are in a proper subgraph of G. If rk{A) = 1 
choose any rank 1 factor (/3) of B and note that A and (/3) lie in the same 
rank 2 factor. □ 

Corollary 4.13. Assuming free factors A and B have the same color or are 
at distance > 4, in the definition of the projection TrA{B) G S{A) we may 
take a graph G in which B is adjoined, rather than embedded. 

Proposition 4.14. Assume n = rk(¥n) > 3. Then there is a constant 
such that the following holds. Let A,B,C be 3 free distinct factors and 
assume that for each pair either they have the same color or they are at 
distance > 4. Then only one of dAiB,C),dBiA,G),dc{A,B) can be larger 
than ^. 

Proof. Assume both dA{B,G) and dB{A,G) are large. Consider a folding 
path Gt, t € from a graph where B is embedded to a graph where G 

is embedded. By Proposition 4.6 there is a long interval [ti,t2] along which 
A is adjoined and where the path makes large progress in S{A). Thus the 
portion Gt, t € [t2, w] following this interval is a folding path from a graph 
in which A is adjoined to a graph where G is embedded, but whose length 
is much shorter than for the original path. Now use the fact that ds^A, G) 
is large plus Corollary 4.13 and run the same argument to conclude that on 
some long interval [t3,t4] in [t2)'^] B is adjoined and makes large progress 
in S{B). Thus Gt for t € [^3,1^] is a folding path from a graph where B 
is adjoined to a graph where G is embedded, and by Corollary 3.2 it has 
a bounded image in S{G). But this contradicts the fact that on [t3,t4] it 
makes large progress in 5(C). □ 

We now verify the second bullet of Theorem 1.3. 

Proposition 4.15. Again assume n > 3. There is a constant ^' such that 
the following holds. For any two free factors A, B there are only finitely 
many free factors G so that 

• A and G have the same color or dj^{A, G) > 4, 
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• B and C have the same color or dj^{B,C) > 4, and 



. dc{A,B)>e- 

We note that the first two buhets are needed so that dc{A, B) = diam 7rc(A)U 
7rc{B) is well defined. 

Proof. Fix a folding path Gt between a graph where A is embedded and a 
graph where B is embedded. If dc{A, B) is large, there is a middle interval 
of length > 1 (say) along which C\Gt has bounded volume. The number of 
immersions to a fixed graph T with bounded volume is bounded in terms 
of the injectivity radius of V. It follows that only a bounded number of the 
middle intervals for different C"s can contain the same point, so the number 
of these intervals is finite. □ 



5 Consequences 

Theorem 5.1. Out{¥n) o^cts on a finite product Y = YiX ■ ■ ■ xY/^ of hyper- 
bolic spaces so that every exponentially growing automorphism has positive 
translation length. 

In the proof we need the following theorem, announced by Handel- 
Mosher [7]. Recall [4] that every EG stratum of a $ G Out{¥n) has an 
associated attracting lamination A, carried by a unique free factor Supp{A) 
of F„. The lamination A has uncountably many recurrent leaves and none 
of them are carried by a proper free factor of Supp{A). 

Theorem 5.2 (Handel-Mosher). Suppose $ has an EG stratum whose as- 
sociated lamination A has full support, i.e. Supp{A) = F„. Then $ acts 
with positive translation length on the splitting complex S. 

Proof of Theorem 5.1. Let Yi be the hyperbolic space produced by Theorem 
1.3 for the collection of free factors colored by color i. Then Otit(F„) acts 
on the product Yi x • • • x Y^. 

Let $ € Out{¥n) be exponentially growing. Choose an EG stratum and 
let A be the associated attracting lamination. There is a smallest free factor 
A that carries A and A is <I>-periodic [4]. Thus for some j > we have 
^^(A) = A, so the restriction of to S{A) has positive translation length, 
by Theorem 5.2. It follows that ^>-^ preserves the copy of S{A) in the suitable 
coordinate Yi and has positive translation length. □ 
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Recall that we have a coarse projection vr^ defined on the complement 
of the 4-ball around A G T with values in S{A). We claim vr^ is uniformly 
coarsely Lipschitz. Indeed, if Bi < B2 choose a graph G G ^ so that both 
Bi and B2 are embedded in G. We conclude that 7r^(i?i) n ■ka{B2) 7^ 0, 
which proves our claim. 

Theorem 5.3 (Bounded geodesic image theorem). Let (Ai) be a geodesic 
in T and A £ at distance > 4 from each Ai. Then the set of projections 
of the Ai 's to S{A) is a uniformly bounded set. 

Proof. It suffices to prove the theorem for finite geodesies. We will use 
the fact that folding paths in X project to uniform reparametrized quasi- 
geodesics in S (see the appendix). There is a folding path Gt whose image 
in is a uniform distance, say K, from {Ai). Since the projection (where 
defined) from T to S{A) is Lipschitz, we may cut out a portion of (Ai) at 
distance < K+A from A and argue that the projections of the remaining (one 
or two) geodesies are bounded. Again using that the projection is Lipschitz 
we may replace the j4j's by the image of (one or two) folding paths. But a 
folding path doesn't make progress in S{A) unless it projects (in T) close 
to A, by Propositions 4.6 and 4.8. □ 

6 Final remarks 

6.1 Failure of quasi-isometric embedding 

We sketch two examples showing that orbit maps Otit(F„) Y in Theorem 
5.1 are not quasi-isometric embeddings. 

First, we claim that any polynomially growing automorphism $ has 
bounded orbits in Y. By [2] this is equivalent to the assertion that a fold- 
ing path from T to makes uniformly bounded progress in every S{A), 
where F is a relative train track representative for $ (see [5] ) . A folding path 
Gt can be chosen to preserve the stratification. Now consider A\Gt on the 
middle segment. This segment can be subdivided into a bounded number of 
subsegments on which the image of A\Gt — >■ Gt has constant rank. On each 
subsegment the splitting of A induced by an edge oi A\Gt that maps to the 
highest stratum of the image is unchanged along the whole subsegment, and 
this proves the claim. 

The second example, pointed out to us by Ursula Hamenstadt, consists 
of a sequence of automorphisms that are not powers of one automorphism. 
Take 7i = 3 and (j)i : {a, b, c) (a, b, c) given by a i-)- a, 6 i-^- 6, c 1— )■ cwi, where 
Wi is an arbitrary (complicated) element of (a, b). If the WiS get longer, the 
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images of (pi in Out{¥3) go to infinity, but an argument similar to the 
above shows that the natural folding path from the "identity rose" R to R^i 
does not make progress in any S{A). 

6.2 The case of J" 

One may replace the splitting complexes S{A) by the complexes of free fac- 
tors J-iA) throughout the paper. A folding path Gt can make progress in 
J~{A) only on the middle interval in Lemma 3.1. In addition, now one can 
assert that there is only bounded progress when 0^ is not a forest. Rephras- 
ing Lemma 4.4, if A is malnormal there is a subinterval of the middle interval 
where A is nearly embedded and outside this interval progress in J-{A) is 
uniformly bounded. Using Lemma 4.5 we see that when A is malnormal 
but not a free factor, the projection tt^{B) C J'{A) is defined for every 
free factor B and all these sets are contained in a uniformly bounded subset 
of J- (A), in other words A "comes" with a free factor, canonical up to a 
bounded distance in J^{A) (assuming rk{A) > 1 and in case rk(A) = 2 we 
modify the definition of J' {A) as usual so that it is the Farey graph). 

Returning to the case of free factors. Main Theorem holds with pro- 
jections in J-{A) without any change. We thus get an isometric action of 
Out{¥ n) on a product of hyperbolic spaces. This time, an automorphism 
has positive translation length if it has a bottom EG stratum. 

Likewise, the Bounded geodesic image theorem holds without change 
after replacing S{A) with J^{A). 

Appendix A Folding paths and hyperbolicity of S 

The goal of this appendix is to revisit the Handel-Mosher proof of the hyper- 
bolicity of S using folding paths. We prove a technical lemma that allows us 
to use (the usual) folding paths with > 2 gates at every vertex and this sim- 
plifies some of the details of the proof. We will work with liberal folding paths 
that include the original Stallings paths [15], the greedy folding paths as used 
in this paper and in [3], and the Handel-Mosher folding paths. The conse- 
quence is that liberal folding paths project to reparametrized quasi-geodesics 
in S. Our proof follows closely the strategy in [7], but it is relatively short 
partially because we don't need to be arranging 3 gates condition, and par- 
tially because we don't provide every detail. We also note that Hilion-Horbez 
[8] give a proof of the hyperbolicity of S using the strategy of [7], but using 
Hatcher's surgery paths in the sphere complex and also find simplifications 
from this point of view. 
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A.l Liberal folding paths 

In this appendix, we work with the barycentric subdivision S' of S. A 
vertex of S' can be thought of as a minimal nontrivial simphcial F„-tree T 
with trivial edge stabilizers, or alternatively as the Bass-Serre orbit space 
G = T/¥n, and we will freely switch between these two points of view. A 
/c-simplex of S' is a chain Tq —> Ti —)•■■■—)■ of maps between vertices of 
S' where each Tj — >■ Tj+i is obtained by equivariantly collapsing some non- 
empty set of edges. If C denotes the space of metric, simplicial F^-trees with 
trivial edge stabilizers (up to equivariant isometry) then there is a surjective 
forgetful map C — ?> S'^^^ C S'. If T i-^ 5, we say T represents S. 

The natural CW -structure or triangulation on G = T/F„ is the one 
induced by the natural CVF-structure on T. We follow [7] and, when work- 
ing with a specific (probably not natural) triangulation refer, to edges as 
edgelets. 

Recall that a morphism between two metric trees is an equivariant map 
which is an isometric embedding on each edgelet for some triangulation of the 
source. Note that every map between trees that embeds every edge becomes 
a morphism after choosing a metric in the target and pulling it back. It 
is always possible to choose a metric so that after suitable subdivisions the 
map is simplicial and all edges have the same length. Thus our category is 
morally equivalent to the Stallings category [15]. 

By an optimal morphism we mean a morphism with > 2 gates at every 
vertex. If T,T' C so that every element of F„ which is elliptic in T is 
also elliptic in T', then there is an optimal morphism T" — ?• T' where T" 
is obtained from T' by equivariantly collapsing some edges and possibly 
changing the metric. 

We allow liberal folding, i.e. illegal turns can be folded with any speed, 
folding can pause and then continue, and we even allow not doing anything 
on a subinterval. More precisely, a (liberal) folding path guided by optimal f 
is 

• a path Gt, t € [0,L], in C and a collection {Gt^ — )• Gt2}o<ti<t2<L of 
morphisms 

such that 

• Go ^ Gl IS f and Gti Gt2 Gp^ is a factorization of Gt^ Gt^ 
for all < ti < i2 < is < ^• 

We occasionally use [Gt^,Gt2] to denote {Gt \ t G [^1,^2]}- The proof of [3, 
Proposition 2.2] shows mutatis mutandis that, given /, there is a (greedy) 
folding path guided by /. 
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A. 2 Collapses and expansions 



We will denote trees by G (with various sub and superscripts) and the 
quotient graphs with G (with the same sub and superscripts). If Gj, t € 
[0, L], is a liberal folding path and if Fl C Gl is a proper equivariant forest, 
define G'l = Gt/Ff where Ft is the preimage of F^ in Gt- 

G'o G'l 
f >f 

1 >* 

Gq Gl 

Lemma A.l. G[ is a liberal folding path. 

Note that even if Gt is a greedy folding path, the quotient G't may not 
be greedy since we could collapse the parts where folding takes place (so in 
fact G't may have subintervals on which it is constant). 

Proof. There is a natural map f'-.G'^^ G'j^ with respect to which G't is a 
liberal folding path guided by /', but we must show that every vertex has at 
least 2 gates. See [7, Proposition 4.4]. This is clear except possibly at vertices 
coming from the components of Fq. If d,d' are distinct directions coming 
out of one such component G and if d' = g{d) for some g € Stab{G), then 
d,d' must map to distinct directions out of /(C) since direction stabilizers 
are trivial. Thus we are reduced to considering the case when Stah[G) = 1, 
i.e. when C is a nondegenerate finite tree. If all directions out of C map 
to the same direction out of f{G), say based at u G f{C), then the finite 
nondegenerate tree f{C) has an endpoint w distinct from v. Any vertex of 
G that maps to w can have only one gate, contradiction. □ 

There is a reverse operation of expansion. Let Gt, t (z [0,L], be a folding 
path and let Gl be a collapse map. Define G't as the pull-back of the 

maps Gt ^ Gl and G'^ Gl- The induced map G't — > G'^^ is an isometry 
on subtrees that map to point in Gt- 



• >* 

Go Gl 

As t increases the path G't is a liberal folding path except at times t 
when in the path Gt distinct preimages of points in Gl that got blown up 
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get identified under folding. At those times different copies of blow-up trees 
get identified. To transform into a folding path insert an interval where 
these different copies get identified (equivariantly) by folding. Thus the 
blow-up operation is not completely canonical as it requires a choice (the 
choice could be made canonical by taking the greedy identification path). 

Lemma A. 2. Thus modified, G[ is a liberal folding path. □ 

Thus given a folding path and an expansion of the terminal graph, there 
is an induced folding path. We will normally suppress the required insertions 
of constant paths and reparametrizations. 

A. 3 Distance estimates in S' 

With little change, the proof of Lemma 4.1 shows: 

Lemma A. 3. Let f : G ^ G' be an optimal morphism. Then d^i{G,G') is 
bounded by a linear function of the cardinality of f~^{y) for any y G G' . 

In particular, if Gt is a folding path guided by f then the diameter of 
the image of the folding path in S' is bounded by a linear function of the 
cardinality of f~^{y) for any y € G' . 

In the next lemma we will consider finite sets R and B of red and blue 
points in G'. We will assume R r\ B = ^ and also that R\J B \s disjoint 
from the vertex set. A mixed region in G' is a complementary component of 
RUB whose frontier intersects both R and B. By pulling back red and blue 
points, we obtain red and blue points in G, and we can talk about mixed 
regions in G. The following lemma is a restatement of [8, Proposition 6.2] 
in the setting of optimal morphisms. 

Lemma A. 4. Let f : G ^ G' be an optimal morphism. Suppose R and B 
are nonempty disjoint finite sets in G' also disjoint from the set of natural 
vertices. Then dgf{G,G') is bounded by a linear function of the number of 
mixed regions in G. 

This generalizes Lemma A. 3, e.g. take R = {y} and B is & single nearby 
point. In practice, R and B will be chosen so that RU B intersects every 
edge in one point, and then the complementary regions are trees, and in this 
form the lemma appears in [7]. Note that bounding the number of mixed 
regions in G amounts to saying that an edge of G can map over both colors 
many times, but the number of times it goes from one color to the other is 
bounded. 
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Proof. We subdivide G' so that the restriction of / to each edge (i.e. edgelet) 
of the induced subdivision of G is an isometry and each edgelet of the subdi- 
vision of G' contains at most one colored point. Thus each edgelet is colored 
blue, red, or neutral. By collapsing all neutral edgelets, we may assume there 
are only red and blue edgelets. In particular, mixed regions correspond to 
mixed vertices, i.e. vertices adjacent to both red and blue edgelets. Consider 
a folding path Gt, t G [0,L], guided by /. We impose the requirement that 
the folding path is obtained by iteratively folding only red edgelets for as 
long as possible; and then only folding blue edgelets for as long as possible, 
etc. Thus the folding path is broken up into segments, called phases, and 
we talk about red and blue phases, depending on which color is allowed to 
get identified. The proof now follows from three observations: 

• Under folding the number of mixed vertices never goes up; in fact 
the complexity {N, —r) can never increase, where is the number of 
mixed vertices and r is the sum of the ranks of the stabilizers over the 
orbits of mixed vertices (viewing Gt now as trees). More precisely, the 
complexity changes only in the event that two mixed vertices merge 
into one - if they are in different orbits N decreases, and if they are 
in the same orbit r increases. 

• The progress in S' is bounded during any phase. E.g. during a red 
phase, blue edgelets define splittings that don't change during this 
phase. 

• Complexity has to decrease at least once during each phase, except 
possibly first and last. 

To prove the third bullet, consider a phase, say red, starting with Gt- 
Viewing Gt as a tree, it is decomposed into maximal red and blue subtrees. 
If our red phase is not the first phase, each component of the blue subforest 
of Gt embeds in Gl- If our red phase is not the last, then there is a first time 
during the phase when a red fold identifies points in distinct blue subtrees 
and hence complexity decreases. □ 

Definition A. 5. A hanging tree is a tree with a base vertex v and a train 
track structure in which v and all valence one vertices have only one gate, 
and every other vertex has two gates, with the direction towards v being its 
own gate. We draw a hanging tree with v on top and call it the top vertex. 

Example A. 6. Consider the map f : R ^ R where R is the rank 3 rose with 
the identity marking given by x i— >■ y i— ?• x^yx~^ and z i— )• x^zx~^ . Then 
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/ can be thought of as obtained from the identity R R hy "rotating" k 
times around x. The preimage of a point in x is contained in the loop x 
together with the hanging tree consisting of initial and terminal segments in 
edges labeled y and z. This is an example where (i) fails in the next lemma. 

Lemma A. 7. Let f : G ^ G' be an optimal morphism between graphs in 
Outer space and suppose that e <Z G and e' C G' are edges that define the 
same splitting. Then one of the following holds: 

(i) The cardinality of the preimage of a point y' € int e' is uniformly 
bounded in G. 

(a) There is a hanging tree H C G with one endpoint of e attached to the 
top vertex and the other endpoint to a point of H so that e together 
with a (possibly degenerate) segment of H forms an embedded legal loop 
E. The preimage of some y' G e' is contained in H L) e and intersects 
E in one point. Both endpoints of e have two gates. 

Proof. Construct a folding path Gt guided by / so that on an initial segment 
from G to say Gg the image of e is not involved in any folds and so that 
the map Gg — > G' does not admit any folds not involving the image Cg of e. 
Let Cg be the natural edge in Gg that contains the edge Cg. By assumption, 
there are no illegal turns in Gg except for those involving Cg. Now consider 
cases. 

Case 1. Gg — Cg has no valence 1 vertices. Then Gg — Cg — > G' is 
an immersion and on fundamental groups induces an isomorphism TTi{Gg — 
eg) — 7> T^i{G' — e') (if ig and e' are separating, we mean an isomorphism for 
each component). It follows that Gg — Cg — ?• G' — e' is an embedding (in fact, 
a homeomorphism, unless e' is a loop connected to the rest of the graph by 
a separating edge). 

Now since Gg G' is a homotopy equivalence, the image of ig crosses e' 
exactly once. Thus for any point y' in e' the preimage in Gg is a single point 
yg in eg. Now note that if a is any edge (or a legal path) in G — e, its image 
in Gg is disjoint from Cg, so it can cross yg at most twice, and conclusion (i) 
follows. 

Whenever the endpoints of are distinct, we are in Case 1. Moreover, 
we may assume that ig is a loop with vertex a that has valence 3. 

Case 2. ig is a loop with vertex a with valence 3, and the two directions 
into ig are equivalent. Then the turn between the two es-directions is the 
only illegal turn in Gg, so G' is obtained from Gg by folding the "monogon" 
= Cg. Now take y' € G' to be a point in the image of e^. The preimage 
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of y' has at most two points in Gg and is contained in e^. The image in Gg 
of an edge n ^ e in G cannot cross e so (i) again holds. 

Case 3. All turns in Gg are legal. Then Gg = G' so (i) holds with y' a 
point in e^. 

Case 4- is a legal loop with vertex a with valence 3 and two gates. 
Thus there is a separating edge z incident to a. Then the complement of 
is L) z embeds into G' — e' as in Case 1. Now fix y' E e', and note that 
the preimage of y' in Gs is contained in U z and meets is in a single 
point. We claim that the preimage of e<j U z in G is the union of e and a 
hanging tree, with one endpoint of e attached to the top of the tree, and the 
other endpoint somewhere on the tree, and so that e is contained in a legal 
embedded loop. Once established, the claim proves that (ii) holds. 

One end of C Gs must be involved in the illegal turn. Without loss, 
say Cs is oriented so that the terminal direction is involved in the illegal 
turn. If u is any point of z U — e there is a unique embedded legal path 
Pu starting at u and ending at the initial vertex of e^. If x € G is any point 
that maps to some u G zU is — e (except the endpoint of z not in e^), using 
the fact that G — )■ G' is optimal we see that there is a unique legal path Qx 
in G that maps isometrically to Pu and ends at the initial vertex of (one 
can lift Pu using that there are > 2 gates everywhere; the lift must end at 
the initial vertex of e since G ^ Gs is 1-1 over e^; the lift is unique since 
otherwise a loop gets killed). The union of all Qx's is a hanging tree with 
the top vertex at the initial vertex of e. □ 

Remark A. 8. If / : G — )■ G' is an optimal map and f{xi) = f{x2) then xi and 
X2 are joined by a unique immersed path whose image is nullhomotopic rel 
endpoints. The existence follows from vri-surjectivity of /, and uniqueness 
from TTi-injectivity. We call this path a vanishing path. Now suppose that 
we are in the situation of Lemma A. 7 and that (ii) holds. If xi,X2 € f~^{y') 
then the vanishing path between xi and X2 is contained in if U e. This can 
be seen by considering the factorization G ^ Gs ^ G' from the proof of 
Lemma A. 7. To elaborate, vanishing paths for points in the preimage of 
y' in is L) z C Gs are contained in U z since the loop is folds with (a 
part of) z on its way to Gl and identifies all points in the preimage of y' . 
Since the map HUe^isUz is a TTi-isomorphism, the same argument as 
above shows that there is a path a in H U E connecting xi and X2 whose 
image (tightened) is the vanishing path between the images of Xi, hence a 
is vanishing as well. 

Note that every immersed path in HUe has at most one illegal turn, hence 
a vanishing path has exactly one illegal turn. If xi,X2 G f~^{y') — E are 
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connected by a legal segment J, say oriented towards E, then the vanishing 
path from xi to X2 necessarily has the form Ju ■ E~^u~^ where • denotes 
the illegal turn. See Figure 9. 




E 



u 



J 

Figure 9: Vanishing path in Cs D z C Gg 



In particular, given any folding path Gt guided by / (not necessarily 
passing through Gg above), if xi and X2 are identified in some Gt, then they 
are both identified with y £ f~^(y')riE (the vanishing path must completely 
fold). Consequently, if xi, • • • ,Xk G f^^{y') are identified in Gt, then either 
k is bounded, or all these points are identified with y (the hanging tree H 
has bounded complexity and given a sufficiently large subset, two of the 
points are connected by a legal path). 

Proposition A. 9. Suppose f : G ^ G' is an optimal morphism such that 
G and G' have edges that determine the same splitting. Then the image in 
S' of a liberal folding path Gt, t G [0, L], guided by f is bounded. 

Proof. By blowing up Gl if necessary and applying Lemma A. 2, we may 
assume that Gl is in Outer space, i.e. point stabilizers are trivial. Apply 
Lemma A. 7 to Go — t- Gl- If (i) holds, then the conclusion follows from 
Lemma A. 3, so suppose (ii) holds. Let ti be the first time that the preimage 
of y' in Gti consists of a single point. Then for any small e > the paths 
Gt for t € [0,ti — e], t G [ti — e,ti] and t G [ti,L] map to bounded sets in 
S'. Indeed, this is true for the last one by Lemma A. 3, for the middle path 
by the smallness of e, and for the first path again by Lemma A. 3 applied to 
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any preimage of y' in Gt^^e not in the image of E (by the last sentence in 
Remark A. 8 the preimage in Go of such a point is bounded). □ 



A. 4 Combing diagrams and rectangles 

A combing rectangle is a pair of folding paths Gt and G[ together with 
collapse maps Gt — >■ G[ that commute with folding maps so that the top 
row is obtained from the bottom row either by collapsing as in Lemma A.l 
or by expanding as in Lemma A. 2. We represent a folding rectangle by 
a rectangle with sides oriented to indicate the direction of folding and of 
collapse. The folding direction is horizontal and the collapsing is vertical. 
A combing diagram consists of combing rectangles and folding paths. All 
horizontal rows are (liberal) folding paths and in particular all horizontal 
maps are optimal. 

A zig-zag path is an alternating sequence of collapses and expansions. 
Every geodesic path in iS' is a zig-zag path. We don't insists here on minimal 
triangulations where all vertices have valence > 2. 



A. 5 Simplifying 

Here we introduce simplifying moves on combing diagrams. Suppose we 
have a combing diagram 



G' 



G'r 



Gof 



Go Gl 

Let -F, F' be the forests in G^ collapsed by the two maps. Then 

• li F" = F f] F' contains a nondegenerate segment, there is a combing 
diagram 



G[, 



G'r 



G 



G 



Go 



Gl 
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where G'C is obtained from G'l by collapsing the components of the 
preimages of the forest F" . 

li F U F' ^ G'^, there is a combing diagram 



G' 



G'r 



G' 



Go Gl 

where G'l' is obtained from G'l by collapsing the preimage of F U F' . 
The following is our version of Handel-Mosher's Proposition 6.5 from [7]. 
Theorem A. 10 (Handel- Mosher) . For every combing diagram 



G' 



Gn 



r 



Gr 



g: 



G' 



there is < K < L and a combing diagram 



Gn 



g: 



G 



K 



g: 



G 



K 



G 



r 



so that the folding paths [G'j^,G'i\ and [G^,G^] are uniformly bounded in 
S'. 

Proof. Equivariantly subdivide G^^ into finitely many orbits of edgelets so 
that each edgelet either collapses or maps isometrically by either vertical 
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map. Using the simplifying operations from section A. 5 and replacing the 
middle folding path by a quotient, we may assume that every edgelet in Gl 
collapses under exactly one of the two vertical maps. We will color edgelets 
in red and blue so that red edgelets collapse under Gl G'^ and blue 
edgelets under Gl ^ G'[. By further subdividing, we will also assume that 

• the preimage of the interior of an edgelet in Gq contains no natural 
vertices, 

• the restriction of Gq — )> G^ to each component of the preimage of an 
edgelet is an isometry, and 

• blue edgelets of Gl map isometrically to T via Gl — T. 

For t G [0, L], color G^ by pulling back via G^ G^. In particular, G^ is 
colored red and blue, Gt G^ is obtained by collapsing components of blue 
subforests (so is colored red), and G^ — >■ G[ is obtained by collapsing 
red subforests (so G^ is colored blue). To focus on the colors, we write, for 
example, Gf for Gt with all components of the blue subforests collapsed. 
So, G^ = Gj and is colored red. Similarly, Gf = G^ is colored blue. 

By Lemma A. 4 applied to blue and red, there is K € [0, L] so that 
[GkiGl] is bounded in S' and a natural edge e of Gk that contains a red 
arc with at least one blue arc on either side. By further subdividing G^, we 
may also assume: 

• the preimage in Gk of the interior of an edgelet oi Gl contains no 
vertices. 

In particular, Gk is a union of colored edgelets with pairwise disjoint inte- 
riors each mapping isometrically to an edgelet of G^. Let r be a red edgelet 
in e with at least one blue edgelet on each side in e and so that there is a 
blue edgelet 6 in e immediately adjacent to r. 

Denote by G^ the result of collapsing in Gk all red edgelets except 
r and by G^ the result of additionally collapsing all blue edgelets. For 
t € [0,-fC), Gl^ and Gj are obtained as above by collapsing components of 
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preimages of edgelets. We have the combing diagram: 



GrB 




GrB 
K 



G 



K 



'-'K *-^L 

By assumption, there is an equivariant homeomorphism h : — )• G^ 
preserving edgelets not in the orbit of r U 6 and mapping r U 6 to b. Roughly, 
our desired diagram is obtained by deleting the top left element Gq from 
the diagram above. To make this precise, we have to adjust the metric on 
Gl^ and replace — )> G^ with an isometry. We now do this. 

Let G^jf denote with the metric induced by h and let Gq^ denote 
G^o^ with the pullback metric via Gq^ G'^ A Gf . Edgelets and colors of 
Gq^ and G^j^ are induced by the natural homeomorphisms with respectively 
Gq^ and G^. We identify r with its image in G^. By construction, we 
have morphisms Gq^ — >■ GJ^ = G^ — >■ F. It remains to check that the 
composition is optimal. 

By construction, our composition is injective when restricted to edgelets. 
Since Gq — ?> F is optimal, a vertex of Gq^ with no incident edgelets in the 
orbit of the preimage of r has two gates. Since r is interior to a natural edge 
of G^, turns at endpoints of edgelets in r are legal with respect to G^ — > F. 
Hence, we only need to show that an endpoint of an edgelet of Gq^ in the 
orbit of the preimage of b has two gates with respect to Gq^ G^k • 
this is clear since Gq^ G^j^ is optimal. □ 

Corollary A.ll. There is a constant M = M{rank F„) so that the follow- 
ing holds. Suppose we are given a combing diagram which is a vertical stack 
of N > 1 combing rectangles with the projection to S' of the bottom row of 
diameter > MN. 
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A 



C 



Then there is a combing diagram consisting of a stack of two rectangles 
with top and bottom paths extended to folding paths so that: 

• the bottom folding path equals the bottom folding path of the given 
diagram, 

• the top right corner equals the top right corner of the given diagram, 

• if the original top folding path is extended to the right, the same ex- 
tension forms a folding path in the resulting diagram, 

• the vertical arrows in the two resulting rectangles are down-up, 

• paths not included in the rectangles have diameter < MN in S' . 




Proof. When N = 2 this is Theorem A. 10. Proceed by induction, combining 
consecutive collapse maps into a single collapse map. □ 
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A. 6 Verification of Masur-Minsky axioms 

To prove that S' is hyperbolic and that folding paths are reparametrized 
geodesies it suffices to verify: 

(1) Folding paths form a coarsely transitive family of paths. 

(2) For each folding path Gt there is a coarse Lipschitz retraction S' Gt- 

(3) Every folding path is uniformly strongly contracting. 

See [12] and also [7, Section 3]. 

We now proceed to verify these properties. 

A. 6.1 Folding paths are coarsely transitive 

If Gi,G2 G S' let G[ G 5' be a rose obtained from by expanding, then 
collapsing. After adjusting the metric on G'l, there is a folding path from 
G[ to G'2. 

A. 6. 2 Definition of the projection. 

Let Gt be a folding path and T G S'. Following [7], define the projection 
7r(r) of r to the folding path Gt as the time T (or the graph Gt), where T 
is the sup of the times t such that there is a combing diagram as pictured 
where F denotes any representative of F. 

F 




Gt] 



Gt 



Gl 



If no such combing diagram exists, the sup is defined to be 0. (It can be 
shown that it always exists, i.e. there is a collapse followed by an expansion 
Gq ^ R G'q and an optimal map G'q F.) 



41 



A. 6. 3 The projection is a coarse retraction 

Let r = GtQ (as underlying graphs, but with possibly different metrics). 
Then clearly T = iriT) > to, since we can construct combing rectangles 
from Gtg — )■ r, where R has one edge. Suppose we have a combing 

diagram as pictured. 



r 




Co Gt^j Gt Gl 

We must show that ds' (Gtg , Gt) is uniformly bounded. Apply Lemma A. 9 
to the optimal map G[^ T = Gt^ (since and G[^ collapse to the same 
graph, they each have an edge that determines the same splitting). The 
conclusion is that the folding path from G'^^ to G[ has bounded image in S' , 
so the same is true for the path [Gto, Gt]. 

A. 6. 4 The projection is coarsely Lipschitz 

Suppose r — )• r' is a collapse. We first observe that vr(r) > '7r(r'). The 
argument is in the diagram below. Construct a combing rectangle using 
the folding path represented by the horizontal line ending in T' and the 
collapse map F — )> L' (note that this may require inserting constant paths 
and reparametrizing) and combine it with the given combing rectangles. 
The top two rectangles on the left form one combing rectangle. 
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G(] 



Gt 



Gl 



Now we must show that the segment [7r(r'), 7r(r)] has a uniformly bounded 
projection in iS'. This fohows from Corollary A. 11 with = 3 applied to 
the stack of 3 rectangles in the diagram below. 



Go 



Gt 



T' 



Gl 



A. 6. 5 Folding paths are uniformly strongly contracting 

Let Gt be a folding path and F € 5' so that dsiiT, Gt) > R for every t and 
R is large. Suppose T' G S' is such that ^^/(r, T') < fiR for a certain fi > 0. 
After possibly adjusting the metric on T' there is a zig-zag path from F to 
r' of length < fiR. Take a combing diagram associated with the projection 
of r to Gt and add to it the stack of combing rectangles induced by the 
zig-zag path (in the diagram dsi{T,T') = 3). 
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Gn 



Gt 



Gl 



Apply Corollary A. 11 (with equal to the height of the stack) to replace 
the stack of rectangles with a stack of height two, plus the trailing folding 
paths. The assumption on the distances guarantees that this stack continues 
beyond the combing rectangles for the projection. 




-• • >« 



Go 



Gt 



Gl 



Apply Corollary A. 11 one more time with = 4 and deduce that the 
projection of V cannot precede the projection of T by more than a bounded 
amount. Reversing the roles of T and V proves the statement. 

To summarize, we have 

Theorem A. 12. S' ( and hence also S) is hyperbolic and liberal folding paths 
are uniform reparametrized quasi- geodesies. 
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